#include <bits/stdc++.h>

using namespace std;

const int N=1e5+10;
int a[N],c,d,n,g[N];
typedef pair<int,int>s;
s q[N];
void add(int x){
    while(x<=N){
        a[x]++;
        x+=x&(-x);
    }
}
int query(int x){
    int sum=0;
    while(x){
        sum+=a[x];
        x-=x&(-x);
    }
    return sum;
}
int main(){
    cin>>n;
    for(int i=1;i<=n;i++){
        cin>>q[i].first>>q[i].second;
         g[query(q[i].first)]++;
		      //cout<<query(q[i].first)<<endl;
		  add(q[i].first);
    }
    for(int i=0;i<n;i++){
		cout<<g[i]<<endl;
	}
}
